CATEGORIFIED DUALITY IN BOIJ-SODERBERG THEORY AND 
INVARIANTS OF FREE COMPLEXES 



DAVID EISENBUD AND DANIEL ERMAN 



■ Abstract. We present a robust categorical foundation for the duality theory introduced 

by Eisenbud and Schreyer to prove the Boij-Sodcrbcrg conjectures describing numerical 
invariants of syzygies. The new foundation allows us to extend the reach of the theory 
substantially. 

!>v More explicitly, we construct a pairing between derived categories that simultaneously 

categorifies all the functionals used by Eisenbud and Schreyer. With this new tool, we de- 
scribe the cone of Betti tables of finite, minimal free complexes having homology modules 
of specified dimensions over a polynomial ring, and we treat many examples beyond poly- 
nomial rings. We also construct an analogue of our pairing between derived categories on a 
toric variety, yielding toric/multigraded analogues of the Eisenbud-Schreyer functionals. 
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Introduction 

The Hilbert polynomial is a fundamental invariant of graded modules or coherent sheaves 
on projective space. This invariant is refined in two different ways by the Betti table of a 
graded module and the cohomology table of a coherent sheaf. Work of Eisenbud and Schreyer 
pTj suggested a duality between these refinements that involves an infinite collection of 
bilinear pairings. In this paper we clarify the duality, showing that it is embodied in a single 
pairing between derived categories. 

The first author was partially supported by an NSF grant, and the second author was partially supported 
by an NSF fellowship and by a Simons Foundation fellowship. 
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Eisenbud and Schreyer's original goal was to prove the Boij-Soderberg conjectures [5] 
which describe the possible values of Betti tables of finite free resolutions of modules of finite 
length over a polynomial ring, up to scalar multiple. Now known as Boij-Soderberg theory, 
these results [HJUT] were subsequently extended to cover all free resolutions over a polynomial 
ring |B][T2] , special cases of resolutions over other rings [TJE] an d over multigraded rings [HE] • 
The theory has developed in other directions as well [3, 8 ,[1211221121] • All these developments 
rely on the foundations established by Eisenbud and Schreyer. 

Our categorification of the duality gives a new foundation for all of these developments 
and allows us to substantially extend the reach of the theory. In particular we are able to 
characterize the cone of Betti tables of complexes with homology of a given codimension. 
We also treat many rings other than polynomial rings, and we present a framework for an 
extension to the multigraded case of toric varieties. 

In Part I of this paper, we construct the pairing, which takes values in a derived category 
of graded modules over a polynomial ring in 1 variable. 

In Part II, we use the pairing to extend from the consideration of free resolutions to the 
consideration of more general complexes. We treat the Betti numbers of finite free complexes 
with prescribed homology ($3H6]) and clarify the Eisenbud-Schreyer duality results ($ZHED- 

In Part III, we extend the theory to a wider class of graded rings ($9]), and we discuss 
some applications to the study of infinite resolutions (£ fT0l) . Lastly, we explain a natural 
generalization to the multigraded case ( CHL]) . 

Categorifying the Eisenbud-Schreyer Duality. Let k be a field. Let A = k[t] and 
S = k[xo, . . . , x n ] be the polynomial rings in 1 and n + 1 variables. If 

F =[•••«— Fj <— F m < ] 

is a bounded complex of finitely generated graded free ^-modules, then AjF is defined to be 
the dimension of the degree j component of the graded vector space Torj(F,k). The Betti 
table of F is the vector with coordinates A,jF in the vector space V = ©iez©jezQ- Similarly, 
the cohomology table of a bounded complex of coherent sheaves £ on F n is the vector with 
coordinates %j£ '■= h l £(j) in the vector space W = ©iez EL/ex "where h l £(j) denotes the 
dimension of the i-th hypercohomology of the complex S(j) := £ ® Ofn(j). 

Let D b (F n ),D b (S),D b (A) denote the bounded derived cate gories of the categories of co- 
herent sheaves on P™ and of finitely generated graded modules over S and A, respectively. 
Given a complex F e D 6 (5'), we write F for the corresponding complex of sheaves on P n . 

The central construction of this paper is a functor 

D b {S) x D 6 (P") —5-5- D b (A), 

with the following properties: 

Theorem 0.1. If F is a bounded complex of free graded S-modules and £ is a bounded 
complex of coherent sheaves on P n then: 

(1) The Betti table o/$(F,£) depends only on the Betti table ofF and the cohomology 
table of £. 

(2) IfF<S>£ is exact, then $(F, £) is generically exact. 
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Figure 1. The duality between Betti tables and cohomology tables involves 
three cones. Namely, given the Betti table /3(F) of a complex of .S-modules, 
and the cohomology table 7(£) of a complex of coherent sheaves on P n , we use 
our pairing to produce the Betti table /3($(F, £)) of a complex of A-modules. 

We will deduce from this theorem that, for any 1 < k < n + 1, there is a pairing 



where (/3(F), 7(£)) i— > /3($(F,£)). Extending this map linearly yields a bilinear pairing 
among the three positive, rational cones spanned by the tables from ([[]), as in Figured! 
We will show that this pairing gives a duality. 

Theorem 0.2. Fix a point v G V. The following are equivalent: 

(1) v is a positive, rational multiple of a Betti table /3(F) for some free complex F where 
the homology of F has codimension k; 

(2) Given any sheaf £ of codimension n + 1 — k, v pairs with 7(£) to give an element of 
the cone of Betti tables of generically exact free A-complexes. 

The cone of Betti tables of generically exact free A-complexes is easy to describe, and it 
is easy to write down the nonnegative functionals that define it. By composing the functor 
$ with a nonnegative functional on this cone, we get all the functionals (— , — ) TjK used by 
Eisenbud and Schreyer. In this sense, $(F,£) categorifies all of the nonnegative numbers 
(F,£) r K used in [IT] . Allowing complexes with homology is essential, as the functor $ does 
not respect the property of being a resolution: even if F is a resolution of a finite length 
module the complex $(F, £) may fail to be a resolution. Moreover, the results on resolutions 
follow easily from these more general results on complexes. 

Decomposing the Betti tables of complexes. One of the most important consequences 
of the duality theory of [6j[II] is that the Betti table of any minimal free resolution over S 
decomposes in a nice way as a positive rational linear combination of pure resolutions: that 
is, resolutions of Cohen-Macaulay modules with the property that for each i at most one /3jj 
is nonzero. (See [13l[T8] for expository introductions to Boij-Soderberg theory.) 

A consequence of the categorified theory is that these same building blocks suffice for the 
decomposition of the Betti table of much more general complexes. Theorem 13.11 provides the 
full statement and proof, and implies the previously known results. 



(1) 
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Here is the special case of this result when the homology has finite length. By a (homo- 
logically) shifted resolution, we mean a complex of finitely generated graded free modules 
the form 

F = [F k < F k+e <- 0] 

that has homology only at 

Corollary 0.3. Let F e D b (S) have finite length homology. Then /3(F) is a positive rational 
combination of Betti tables of shifted free resolutions of modules of finite length. 

As in the case of resolutions, the decomposition is algorithmic and, in a certain sense, 
unique. 

We illustrate Corollary 10.31 with an example. By convention we display the Betti table of 
F as a table of integers where the element of the i-th column and j-th row is fli^+jF, and we 
replace each zero with — . For clarity we often decorate the (0, 0) entry with a superscript o. 
In displays of complexes we often suppress the terms that are zero. 

Example 0.4. Let S = k.[x,y] and consider the complex: 



S 1 



(z y) 



S 2 



-y 



S 2 (-3) <- 



/3(F) 



which has has Betti table 

I : 2 

2 1 

The complex F has finite length homology H F = k, H\F = k(— 2). 

To decompose the Betti table of F, we consider the modules M := S(— l)/(x 2 , xy, y 2 ), and 
N := Hom(M(l),k). The Betti tables of (the minimal free resolutions of) M[l] and N are 



/WD 



-° i - 

- - 3 



and we thus have the decomposition: 

/3(F): 



and P(N) 



~/3(M[l]) + i/3(JV). 
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We note that /3(F) can not be written as a positive integral combination of Betti tables 
of minimal resolutions of modules of finite length: First, /3(F) is not itself a resolution, since 
it has length 3 and S has dimension only 2. Further, the sum of the Betti numbers of any 
resolution of a nonzero S'-module of finite length is at least 4, while the sum of the Betti 
numbers of F is 6 < 2 • 4. 

Beyond Polynomial Rings. Our description of the cone of Betti tables of bounded com- 
plexes extends to a wide class of rings in the following way. Let S C R be a finite extension 
of graded rings, and let X = Proj(-R). We let /: X — > P n denote the corresponding finite 
map of projective schemes of dimension n, and we set L := f*0(l). 

We say that U is an Ulrich sheaf for / if f*(U) = Op n for some r > 0. It was pointed 
out in [141 Theorem 5] that the existence of an Ulrich sheaf for / implies that the cone of 
cohomology tables of vector bundles on X is the same as that on P n . (The theorem is stated 
there when L is very ample, but the proof carries over to this more general situation.) 
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The situation for Betti tables of resolutions over R is not at all analogous to the situation 
of resolutions over S. But we prove a complete analogy for bounded complexes with finite 
length homology: 

Corollary 0.5. Let R be a graded S -algebra such that the map f: Proj(-R) — > P n is finite. If 
Proj(i?) admits an Ulrich sheaf for f , then the cone of Betti tables of bounded free complexes 
with finite length homology over R is the same as the cone of Betti talbes of bounded free 
complexes with finite length homology over S. 

One direction of the proof is easy, as the pullback of an S'-complex with finite length 
homology is an .R-complex with finite length homology. For the other direction we will use 
the duality statement of Theorem 10.21 The proof is given in Section 

Example 0.6. Let E be an elliptic curve and let L = 2P, where P is any point of E. The 
map / corresponding to the complete linear series \L\ maps E two-to-one to P 1 . The ring 
R(E,L) = (B ee j$H°(E,OE(eL)) has the form k[xi,X2,y]/(g(xx,X2,y)) where deg(xj) = 1, 
deg(y) = 2, and where deg(g) = 4. If P ^ Q 6 E then the sheaf <D E (3P — Q) is an Ulrich 
sheaf for /. 

The cone of Betti tables of bounded free complexes with finite length homology over R is 
the same as the corresponding cone over k[xi,X2]. A direct computation (see Example 12 ,4p 
then implies that there is (up to scalar multiple), a minimal, exact complex of the form 

O e (-6P) a O e (-8P) 4 

O e ^ © <— © <— E (-16P) <— 0. 
£> B (-8P) 4 C S (-10P) 4 

For all of the new graded rings R covered by Corollary 10.51 there exist finitely generated 
.R-modules of infinite projective dimension. It would thus be natural to consider bounded 
below elements of the derived category of graded -R-modules. In §10[ we take a different 
approach: by realizing an infinite resolution as a limit of bounded complexes, we apply our 
results to prove a decomposition theorem for the Betti table of certain infinite resolutions. 

The Multigraded Case. Our construction of $ naturally generalizes to the multigraded 
case, offering the possibility of extending Boij-Soderberg theory to toric varieties. Let X be 
a projective toric variety and let R be the Cox ring of X with the natural Pic(X) grading 
and its natural irrelevant ideal. We say that a complex F over R has irrelevant homology if 
its homology is supported on the irrelevant ideal. 

In place of the ring A = k[£], we take the semigroup ring C = k[NE(X)], where NE(X) C 
Pic(X) is the subsemigroup of effective divisors. The ring C is graded by the group Pic(X). 

Let D b (R) and D b (C) denote the bounded derived categories of finitely generated, multi- 
graded -R-modules and C-modules, respectively. If F G D b (R) then F denotes the corre- 
sponding complex of coherent sheaves in D b (X). 

Generalizing the construction above, we construct a functor 

$x : V\R) x D 6 (X) -> D b (C) 

with the following properties: 

Theorem 0.7. If F is a bounded complex of free multigraded R-modules and £ is a bounded 
complex of coherent sheaves on X, then: 
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(1) The multigraded Betti table o/ $x(F, £) depends only on the multigraded Betti table 
ofF and the multigraded cohomology table of S. 

(2) If~F®£ is exact, then $x(F, £) is generically exact. 

For example, if F has irrelevant homology, then we obtain a pairing of the form: 

Multigraded Betti tables 1 ( cohomology 1 ( Multigraded Betti tables 1 

of free .R-complexes > x < tables of vector > — > < of generically exact > 
with irrelevant homologyl I bundles on X J I free C-complexes J 

As we discuss in CTTI the target of this pairing, that is, the cone of free C-complexes with 
irrelevant homology, is simpler than the cone of free resolutions of over C. This enables 
the construction of toric/multigraded analogues of the Eisenbud-Schreyer functionals, and 
it thus seems that the cone of free -R-complexes with irrelevant homology will be easier to 
study than the cone of free resolutions over R. 
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Part I: Categorifying the Duality in Boij-Soderberg Theory 

1. Notation 

We gather some notation and definitions that we will use throughout. We denote by 
m = (x , . . . , x n ) the homogeneous maximal ideal on S. 

Definition 1.1. If F e D b (S) is a free complex, then we say that F is minimal if each differential 
d : Fj -» Fj_x satisfies <9(Fj) C mFj_i. 

We may represent any F e D 6 (5') by a minimal, free complex. Under this assumption, we 
may write Fj as the direct sum Fj = ®j & zS(— j) /3ijF . If F is quasi-isomorphic to a complex 
with only one nonzero term, then we say that F is a shifted resolution. We denote the rth 
homology module of F by H f .F. 

Definition 1.2. A degree sequence of codimension £ is a strictly increasing indexed sequence 
of i + 1 integers, padded by infinite strings of — oo on the left and of oo on the right. More 
formally, it is a sequence of the form 

d = (. . . , di, di+i, . . . ) 

with di G {— oo} U Z U {oo} and di < — 1 and where t + 1 entries of d lie in Z. We 
partially order the degree sequences termwise: d < d' if and only if di < d\ for all i. 

(This usage is slightly more general than that of [UJ or [B], where degree sequences were 
taken to be what would be written here as (. . . , — oo, d$, . . . , di, oo, . . . ).) 
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As with Betti tables, we use a o to indicate homological position zero when writing a 
degree sequence. Thus for example 

(. . . , — oo, 0, 1°, 3, oo, . . . ) < (. . . , — oo, 0, 1, 3°, oo, . . . ) 

are degree sequences of codimension 2. 

Given any degree sequence d, we say that a complex F is pure of type d if, for all i such 
that di G Z, the free module Fj is generated entirely in degree c?j. The existence of pure 
resolutions (see [9] or [TTJ §5]) shows that, for any degree sequence d of codimension £ < n+1, 
there exists a shifted resolution of a Cohen-Macaulay module over S that is a pure complex 
of type d. 

If P is some property of graded S'-modules, we say that a complex F G D b (S) has property 
P if the direct sum of the homology modules of F has property P. We extend the definition 
of properties of coherent sheaves to D b (P n ) similarly. 

A root sequence / of dimension s is a strictly decreasing sequence of s integers, f = {fi > 
• • • > f s ). A sheaf £ on P n is supernatural of type / = (fx, . . . , f s ) if the following are satisfied: 

(1) The dimension of £ is s. 

(2) For all j G Z, there exists at most one i such that dim^ if*(P n , £{])) ^ 0. 

(3) The Hilbert polynomial of £ has roots fi, . . . , f s . 

For every root sequence /, there exists a supernatural sheaf of type / [TU Theorem 0.4]. 
Moreover, the cohomology table of any coherent sheaf can be written as a positive real 
combination of cohomology tables of supernatural sheaves [121 Theorem 0.1]. 

We index complexes in D b (S') homologically as in F = [••••<— Fo ■<— Fi ■<—.. .]. For any 
k G Z, we define a shift of F, denoted F[k], as the complex obtained by shifting the indices 
in the following way: (F[A;])j = Fj_£. 

Notation for various cones of Betti tables is introduced in £j3j 

2. The categorical duality 

In this section we define the functor $ and derive strengthened versions of its properties 
given in Theorem l0.ll Let a : S — > S®A = S[t] be the homomorphism defined by a(xi) = x{t. 
We write — ® a S[t] to denote tensoring over S with S[t] using the structure given by a. Note 
that a is not a flat map — it is not even equidimensional. 

If F is a graded 5-module, then 

F® a S[t) 

is a bigraded S[t] module that defines a graded sheaf 

t(F) := F®J3[t] 

on P] = P x A 1 , where the grading comes from the grading of A = k[t]. This functor 
extends to a functor r on derived categories taking a graded complex of free S'-modules F to 

r(F) := F® CT C P n xA i, 

a complex of graded sheaves on P" x A 1 . This description of r could be extended to graded 
complexes of arbitrary finitely generated graded modules at the expense of replacing the 
tensor product with a derived tensor product, but we will never need this. 
For example, if 

F = [ S S(-e) ] 
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where / is a form of degree e, then 



r(F) = [ < C P n IE A J^- C P n(-e) IE A(-e) ] 

where P M Q denotes the tensor product of the pullbacks of P and Q from F n and A 1 , 
respectively. 

Definition 2.1. The functor $ : D 6 (S') x D 6 (P n ) -> D 6 (A) is the composition of r with the 
projection -Rp 2 * to the derived category of graded A-modules; that is, 

$(¥,£) = R P2 *{t{F) ® pnxA i {£ E A i)) 

where F denotes a graded complex of finitely generated free S'-modules. We often write F ■ £ 
for$(F,£). 

We will only need to use the definition of $ in the special case where F is a free complex 
and where £ is (the extension by zero of) a vector bundle on a linear subspace of P n . 

For those comfortable with stacks, Definition 12.11 could be rephrased as follows. Consider 
the commutative diagram: 

pn pn x [A!/G m ] [A n+1 



where £ is the morphism induced by a and the maps 7i"i and 7r 2 are the projections. We 
could define $(F, £) to be Rk 2 * (£*F <g> 7rJ£) e D 6 ([A7G m ]). 

To see why this is an equivalent definition, note first that there is an equivalence of cate- 
gories (given by pullback/descent) between coherent sheaves on [A 1 /(G m ] and graded, finitely 
generated A-modules. Further, since the covering map A 1 — > [A l /G m ] is flat, cohomology 
commutes with base change (see [251 0765]) for the diagram 

P n x A 1 > P n x 

P2 

A 1 [A 1 

Thus, the pullback of i?7r 2 * (E*F <g> ir*£) is quasi-isomorphic to <3>(F, £). 

We remark that the functor $ specializes to certain Fourier-Mukai transforms. If we 
fix a complex F, then using the notation of [7] Definition 3.3], the functor $(F, — ) is the 
Fourier-Mukai $ T ( F > : D b (P n ) -> D^A 1 ). 

Here is a sample computation of $: 

Example 2.2. Let 

K = [S <- S n+1 (-1) <- A 2 (5 n+1 )(-2) < 4- S{-n - 1)] 

be the Koszul complex, the minimal free resolution of k, and take £ = O-pn, so that 

K £ = R P2 *t(K). 

There is a spectral sequence 

= IP{%) ® A(-j)) => i^p 2 *(r(K)). 



But the terms on this page all vanish except for 



Ef = H (O ¥ n)®A = A, 

in homological degree 0, and 

E n,-n-l = H n( 0pn (_ n _ ^) g, A (_ n _ 1) = A(-U - 1) 

in co homological degree n + (— n — 1) = —1. Thus the complex K • £ has the form 

At — A(-n-l) 

for some u G k. But the complex F has homology of finite length, so the homology of 
t(F) ®p* 2 £ i s annihilated by a power of t, and thus F • £ will also have homology annihilated 
by a power of t. It follows that u^O, and F • £ is quasi-isomorphic to the graded /1-module 
A/(t n ), regarded as a complex concentrated in homological degree 0. 

Here is a more precise version of Theorem IQ.lf fTj) . 

Theorem 2.3. The Betti numbers ofF-£ = $(F, £) are given by the formula: 

p-q=i 

In particular, the Betti table ofF ■ £ only depends on /3(F) and j(£). 

Proof. Since $ commutes with homological shifting, we may assume that F is a minimal free 
complex supported entirely in nonnegative homological degrees, say F = [F <—••••<— F p ] . 
We compute F • £ via a spectral sequence. First, we consider the double complex C. t , where 
Ci t , is the Cech resolution of (r(Fj) ®pn {£ M O^)) on with respect to the standard Cech 
cover of P n . If we represent all of the maps in C, y , with matrices, then all of the vertical maps 
(which are induced by the Cech resolutions) will involve bidegree (0, 0) elements, and all of 
the horizontal maps (which are induced by the maps in t(F)) will involve bihomogeneous 
elements that are strictly positive in both bidegrees. 

Since Tot(C #j .) is a complex of flat A- modules that is quasi-isomorphic to F • £ , we can 
obtain the Betti numbers by computing Tor(Tot(C. ) .), A/(t)). When we tensor by A/(t), 
the vertical maps of C.^ are unchanged, but the horizontal maps all go to 0. Hence, one 
spectral sequence degenerates, so the ith homology of Tot(C. i .)/(t) equals the sum 

ff(Tot(C.,.)/(t)) 0Hi ert (C i+jj .) 

3 

Now we compute the vertical homology. Recall that Fj = © J - gZ 5'(— j) ft .i( F ). For brevity, 
we use (3ij := (3ij(F), and we may thus write 

(r(Fi) ® P1 {£ M O a1 )) = L q ./)' ® A(-j)^. 

j&Z 
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After taking the vertical homology of C.,., we then obtain: 

. H n (£(-j)^) ® A(-j)^ . . H n (£(-j)^) ® A(-j)^ 



. H\S{-j)^) ® . H^Si-j)^) ® 



j H°(£(-j)^) ® 0, H°(£(-j)hj) ® A{-j)*« < ... 

We conclude that 

Tor* A (F ■ £, = ff(Tot(C.,.)/(t)) =00 H«((D(-j)^ ® £) ® , 



which proves the formula. 

Example 2.4. Let S = k[x, z] and let 



(2) 



/3(F) 



1 - - - 

-44- 
-44- 



□ 



No multiple of the Betti table /3(F) can equal the Betti table of a minimal, free complex 
with finite length homology. Indeed, such a complex would be a resolution, so this case 
is covered by the theory of [II] . But we can also see this directly from the Betti number 
formula of Theorem 12.31 

If £ is a rank 8 supernatural bundle of type (0, —8) then F-£ would be a minimal complex 
of the form 

"^(-3) 240 A(-4) 256 " 
F£= © < — © 

^(_ 4 )256 ^(_5)240 

Since the complex is minimal, the kernel of the map will contain a subsheaf of A(— 4) 256 
of rank at least 256 — 240 = 16, and hence F ■ £ cannot have finite length homology. By 
Theorem 10.1 IE] ) it follows that no multiple of /3(F) can be the Betti table of a complex with 
finite length homology. 

By contrast, we shall see in Example 13.81 that 10/3(F) is the Betti table of a complex with 
1-dimensional homology. 



Theorem 12.31 implies that the values of $ contain enough information to compute the Betti 
numbers of a complex F and the cohomology table of a sheaf £: 



Corollary 2.5. Let F G B b (S) and let £ G D 



b/Tan\ 
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(1) (3ij(F) = fli,j(F ■ Opn{j)) for all where 0-pn(J) is regarded as a complex concen- 
trated in homological degree 0. 

(2) h l (£(j)) = {3-i~j(S(j) ■ £), for all i,j, where S(j) is regarded as a complex concen- 
trated in homological degree 0. 

The following condition for F • £ to have finite length homology will play a central role in 
our theory: 

Proposition 2.6. Let F G D b (S) and £ G D 6 (P n ). I/F® £ is exact, then the homology of 
the complex $(F, £) has finite length. 

Proof. It suffices to show that the homology of $(F, £) is annihilated by a power of t. After 
inverting t the map a becomes the usual inclusion S C S[t, t^ 1 } composed with the invertible 
change of variables Xj h-> x(t. Thus the complex 

G := (F ® g CWxSpccAIt- 1 ]) ^"xSpecyl^- 1 ] £ = F ® £ ® Cspccyl^- 1 ] 

has no homology. It follows by a spectral sequence computation that the complex RiT2*G on 
SpecA[t _1 ] has no homology. By flat base change, this is equal to the restriction of $(F,£) 
on the open set Spec ^4[£ -1 ] Q Spec A, and we see that the homology of $(F, £) is annihilated 
by a power of t, as required. □ 

Part II: Free Complexes with Homology 
3. Decomposing Betti Tables 

The main result of this section and the next two is Theorem 13.11 which extends the main 
decomposition results in Boij-Soderberg theory from [6|,[TT] to describe the cones of Betti 
tables of free complexes with homology of at least a given codimension. More generally, we 
can treat certain cases where the homology modules have distinct codimensions. For this we 
make use of the following definitions. 

A codimension sequence is an indexed, nondecreasing, doubly infinite sequence 

C = (. . . , C_i, C , Ci, . . . ) 

where 

(H G {0}U{O,l,...,n + l}U{oo}, 

for each i and where we take the convention < 0. As with degree sequences, we will 
sometimes indicate the position of Cq with °. 

We say that a minimal graded free complex F over S (or the element of D b (S') that it 
represents) is compatible with c if codimHj(F) > q, for all i, and if F« = whenever c% = 0. 

Here are the cones of Betti tables and cohomology tables we will consider. We write 
B C (S") for the subcone of V spanned by /3(F) as F ranges over all elements of D b (S) that are 
compatible with c. For an integer k G Z, we write B fc (5') to denote the cone corresponding 
to the codimension sequence (. . . , k, k, . . . ). For any k = 0, . . . , n, we define C fe (P n ) to be 
the subcone of W spanned by all £ G D fe (P n ) satisfying codim(£) > k. 

Suppose that c is a codimension sequence. Let d be a degree sequence of codimension £ 
(Definition II. 2p . having the form 



- oo, d k , ■ ■ ■ , d k+e , oo, ■ 
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with dk, ■ ■ • , dk+i G Z. We say that d is compatible with c if Ck < £ < c^+i. For example, if 
the terms of c are all equal to k, then the degree sequences compatible with c are precisely 
those of codimension k. 

Also, it follows from the "Lemme d'acyclicite" of Peskine and Szpiro [23J that if a complex 

F = [F k i <- F k+e <- 0], 

has i-th homology HjF of codimension > £ for i > k, then F is actually a (shifted) resolution, 
and the module H^F that it resolves must have codimension < £. Thus, if F is a pure complex 
of type d, and if both F and d are compatible with a codimension sequence c, then F is a 
homologically shifted resolution of a Cohen-Macaulay module of codimension £. 

Our main result is a description of the structure of a simplicial fan for B C (S') in terms of 
Betti tables of pure resolutions. 

Theorem 3.1 (Decomposition Theorem). J/Fg D 6 (5') is compatible with c then /3(F) can 
be expressed uniquely as a positive rational linear combination of the Betti tables of shifted 
pure resolutions of Cohen-Macaulay modules whose degree sequences form a chain and are 
compatible with c. 

Thus the cone B C (S) is locally a simplicial fan, and there is a natural bijection: 
J Extremal rays of \ J Shifted degree sequences 



the cone B C (S*) j 1 compatible with c 



where the degree sequence d corresponds to the ray spanned by the Betti table of any shifted 
pure resolution of type d of a Cohen-Macaulay module. 

By the statement that B C (S') is locally a simplicial fan we mean that if we fix any finite 
dimensional subspace Vfi n C V defined by the vanishing of coordinate vectors, then the 
restricted cone Vg n D B C (S') is a simplicial fan (and, in particular, is polyhedral). 

The proof of Theorem 13.11 involves two essential steps: In §U we provide a detailed descrip- 
tion of cones of Betti tables on A. Since D b (A) is the target of the pairing $, these results 
will provide a base case for the theorem. Then, in £|5l we use the nonnegative functionals 
obtained by combining §H with Theorem 10.11 to complete the proof of Theorem 13.11 

Corollary 3.2. If F G D 6 (S') is compatible with a codimension sequence c, then there ex- 
ist Cohen-Macaulay graded S-modules M k of codimension > Ck and nonnegative rational 
numbers ak such that 

Example 3.3. The simplicial fan structure of B c (5*) yields a decomposition algorithm parallel 
to that in [Til §1]? an d we illustrate this via an example. Let S = k[x,y,z] and let / = 
(x 2 , xy, y 2 , xz) and J = (xy). Let F' be the minimal free resolution of S/I and let F" be the 
minimal free resolution of S/ J. We then consider the complex F = F' <g> F", so 



/3(F) 



1° - - - 
-541 
--44 



We have that HjF = Tor^S/I, S/J), and hence F is compatible with the codimension 
sequence c = (0, 2°, 2, oo, . . . ). 
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To decompose a Betti table /3(F), we always choose the minimal degree sequence that is 
compatible with c and that could possibly contribute to the Betti table. Based on the partial 
order of degree sequences, this implies that the decomposition algorithm proceeds from the 
upper right corner to the lower left corner, and that we always zero out the rightmost 
column before shifting in homo logical degree. In our example, since C2 = oo and c\ < oo, 
we consider the top strand of F starting in column 1. This yields the degree sequence 
(. . . , 0°, 2, 3, 4, 6, oo, . . . ), which is compatible with c. We then apply a greedy algorithm, 
subtracting as much of the corresponding pure diagram from (3(F) as possible, without 
making any entry negative. 

1° 









o 




"1° - 




5 4 

- 4 


1 - 
4 1 




_ I 4 1 _ 

2 3 

. _ _ _ _ 6. 




9 
2 


8 _ _ 

4 4- 

6. 



The second step of the decomposition is similar: 
_ 1° _ _ _ . 



9 8 _ _ 

- 4 4 | 



6 J 



1° - - - 

_ I! 1 _ 

3 7 

- - 4 I 



After the second step, we have zeroed out the last column. Since C\ = 2, we next consider 
degree sequences of codimension 2 that start in column. The final decomposition is: 



/3(F) 



+ 



1° - 
- 2 



1 



3 2- 

with the corresponding chain of degree sequences 

,0°,2,3,5,6,oo,...)<(... 



.,0°,2,3,4,6,oo,...) < 



< 



,2,3,5,oo...) 
°,2,4,5,oo,...) < (...,0°,2,4,oo,...). 



At the final step of this decomposition, we shift over by a column, using a degree sequence 
d where do e Z. This is because we have run out of degree sequences with do = — oo that 
are compatible with c. In particular, the degree sequence (. . . , — oo°, 2, 4, oo, . . . ) only has 
codimension 1, and is thus not compatible with c. 

Example 3.4. For any complex F e D fc (S*), there exist different values of c that are compatible 
with F, and the decomposition of /3(F) induced by Theorem 13 . 1 1 may depend on the choice 
of c. For instance, let S = k[x,y,z], I = (x 2 ,xy,y 2 ,xz), and let F be the minimal free 
resolution of S/I. Since F is a resolution, we may choose c = ( 
we decompose 



/3(F) 



, 0, 2°, oo, . . . ) and then 



1° - - -" 


1 


"1° - 




2 


"1° - ~ 


-441 


" 3 


- 6 


8 3 


+ 3 


- 3 2 
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F is also compatible with d = (. . . , 2, 2°, 2, . . . ). In this case, we obtain the decomposition: 



/3(F) 



1° - - 
-44 



1° - - 
-32 



+ 



12 1 



This second decomposition is stable under taking a hyperplane section. Namely, set S' := 
S/(£), where i is a generic linear form, and let F' be the restriction of F to S'. Since 
depth(Syi) = 1, the complex F' is not a resolution, but it is still compatible with d, and 
hence the second decomposition still holds for F'. 

Example 3.5 (Resolutions). If c = (. . . , 0, n + 1°, oo, . . . ), then a complex F is compatible 
with c if and only if F is the minimal free resolution of an S-module of finite length, and we 
recover [TTJ Theorem 0.2]. More generally, the resolution of any module is compatible with 
c = (. . . , 0, 0°, oo, . . . ), and we recover the main results of [5J. 

Example 3.6 (Opn-resolutions). If c = (. . . , 0, 0°, n + 1, n + 1, . . . ) then a complex F is 
compatible with c if and only if F resolves a coherent Opn-module. 

Example 3.7 (Approximate resolutions). Let c = (. . . , 0, 0°, n — 1, n — 1, . . . , ). Let F e D b (S) 
be compatible with c and let M be the 0th homology module of F. We note that F provides 
an approximate resolution of M, in the sense that the homology of [F — > M] has dimension 
at most 1. Such approximate resolutions play a key role in [191 Lemma 1.6], where they are 
used to bound the Castelnuovo-Mumford regularity of M. 



Example 3.8. Returning to the complex F of Example 12.41 we see from the following decom- 
position that, although /3(F) ^ B 3 (S"), it does lie in B 2 (S): 



1° - 






o 






o 






"1° 

5 




"4° 

5 




- 4 

- 4 


4 - 
4 - 




_ 16 4 

5 ^ 




+ 


3 

10 i 

2 




+ 


1 

1 3 
10 


+ 


- 4 


16 

5 




- 1. 






i 

5 - 






1 

5 . 













Up to scalar multiple, /3(F) thus equals the Betti table of a complex whose homology modules 
have codimension 2. Equivalently, /3(F) equals, up to scalar multiple, the Betti table of a 
complex over k[x, y] with finite length homology. 

Example 3.9. If we think of a pure resolution of a module of finite length as a complex with 
homology of dimension at most 1, then we recover the fact, first observed by Mats Boij, 
that a pure table of type d = (d , . . . , d n+1 ) can be written the sum of a pure table of type 
(d , . . . , d n ) and a pure table of type (di, . . . , d n+ i). For instance 



1° 



5 - 
- 1 



1° 



3 2 



2 3 



We may interpret this decomposition as follows. Let M be an S = k[x, y, z]-module whose 
Betti table is the diagram on the left. If I is a generic linear form (assuming k is infinite), 
then as S'/^-modules, the Betti tables of Tor^(M, S/t) and Tor 1 (M, S/t) correspond to the 
other Betti tables above. 
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4. Complexes on k[t] 

We first prove Theorem 13.11 for cones of the form B c (yl) (which is the n = case of the 
theorem). Since the output of $ is a complex on A, this provides a base case for the theorem. 
In addition, we provide a halfspace description of each such cone. 

Recall that U = @i P 7, ©jgz Q denotes the vector space containing the cones B C (A). 



Definition 4.1. Given G G D b (A), we define Xi,j{G) 
the Betti table /3(G) with 



Xi,j(/3(G)) to be the dot product of 



(3) 



X 















1 1 
1 1 
1 1 
1 
1 



-1 
-1 
-1 
-1 
-1 



where the boldface 1 corresponds to /3ij\ that is, the boldface 1 is in column i and row i — j. 

The line that snakes through the table indicates how Xi,j separates a Betti table into two 
regions. In the upper region, this is simply computing an Euler characteristic, and in the 
lower region, it is dot product with the zero matrix. 

We define D b (A) tov as the subcategory of D b (A) consisting of complexes whose homology 
is torsion. The usefulness of the functionals x%,j comes from their positivity properties. 

Proposition 4.2. If G e V b (A) tor , then Xi,j( G ) > °- 

Proof. Because A has global dimension 1, every minimal free complex over A is isomorphic 
to the direct sum of the resolutions of its homology modules, and any torsion A-module is 
a direct sum of modules of the form A(— p)/t Q . Thus it suffices to compute where G 

is, up to a ho mo logical shift, the two term complex A(—p) A(— p — q). It is obvious that 

□ 



Xi,jG is or 1 



depending on the values of i, j,p, q. 



By composing the Xi,j with $, we obtain a positivity result generalizing those in [TTJ §4]. 
Corollary 4.3. let F G B b (S) and £ G D 6 (P"). //codim(F) + codim(£) > n + 1, then 

Xm(F-£)>0 

Proof. The number Xi,j(F ' £) only depends on the Betti table of F • £, which by Theo- 
rem IQ.llfTI) only depends on /3(F) and 7(£). We may thus assume that k is an infinite 
field, and we may replace £ by a general GL n+1 translate, since this does not affect the 
cohomology table of £. By [211 Theorem, p. 335], we conclude F <g> £ is exact. Hence, by 
Theorem 10.1 pi) , it follows that F ■ £ lies in D 6 (/l)tor- Thus Proposition 14.21 yields the desired 
nonnegativity. □ 



15 



Example 4.4. On P 2 , let £ be a supernatural bundle of type (1, —3) and rank 2. We consider 
the functional /3(F) i— > Xo,o(F ■ £)■ This functional is given by the dot product of /3(F) with 



Xo,o(- • S) 



12 -5 
5 
TT] 3 
0° 






3 
-3 4 
-4 3 













The line that snakes through the table corresponds to the dividing line in the definition of 
Xo,o- The shape of the line has changed, due to the ho mo logical shifts introduced by the 
cohomology table of £. Note that this equals the facet equation 5 from [T3J §3]. 

We will also use the total Euler characteristic functional x(F) := (F >-)■ £\ j(~ l)*Aj(F)). 



Corollary 4.5. Let c = (. ..,Cj, ...) = (. 
sequence for A and let u G U. A point u 
following equalities and inequalities hold: 



, 0, . . . , 0, 1 . . . , 1, oo, . . . ) be a codimension 
U lies in the cone B C (A) if and only if the 



. u . 



(!) A 

(2) Pi,j(u] 

(3) X 



= for all i,j such that Ci = 0. 

> for all 

> for all i,j such that q > 1. 



(4) If there does not exist i such that Ci = 0, then x( u ) — 0. 



Proof of Theorem \3 . 1\ for B C (A) and of Corollaru \4-5\ Since A has global dimension 1, any 
complex G G D b (A) is quasi-isomorphic to its homology. We may thus write G as a direct 
sum of shifted indecomposable modules. Each individual module appearing in that decom- 
position corresponds to the homology of a shifted pure resolution, and conversely each degree 
sequence over A corresponds to a unique shifted indecomposable module. The extremal ray 
description of B C (A) then immediately follows. 

We next check that each functional in (1) and (4) vanishes on B C (A). For (1), if q = 
this simply follows from the fact that G is compatible with c. For (4), if there does not exist 
i such that q = 0, then G is compatible with c only if G has finite length homology, and 
hence x(G) = 0. 

We now claim that the other functionals in Corollary 14.51 are nonnegative. The functionals 
from (2) are obviously nonnegative, so it suffices to check that Xij(G) > when G is 
compatible with c and Q > 1. By the extremal ray description, it suffices to consider the 
case when G is a pure resolution. If G resolves a finite length module, then Proposition 14.21 
implies that Xi,j{G) > 0. On the other hand, if G resolves a free A-module then, since q = 1, 
the homology of G must lie entirely in homological degree < i, and hence x-i,j{G) = 0. 

To obtain the results about the simplicial structure of B C (A), we must show that if a point 
u G U satisfies the inequalities in Corollary 14. 5[ then we may write u uniquely as a sum of 
pure tables whose degree sequences form a chain. It suffices to consider points u G U whose 
entries are all integral. Since the entries of u must be nonnegative, we may induct on the 
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sum of all of the entries of u. When all entries of u are zero, then u is the empty sum of 
pure diagrams, and this provides our base case. 

Otherwise, u has some nonzero entry. Our goal is to produce some new diagram vl from u 
on which we can apply the induction hypothesis. Choose (s, t) so that u S)t is the top nonzero 
entry in the rightmost nonzero column of u. If c s = 0, then f3(A(—t)[—s]) is compatible with 
c, and we set u' = u — {3(A(—t)[—s]). On the other hand, if c s > 0, then we choose r so that 
is the top nonzero entry in column s — 1. We claim that r < t, so that u has the form: 



u 



s— l,r 



U s -2,r-l 

U s -2,t-3 
U s -2,t-2 





Ug — i J 








Us 



-l,t-2 



U s -l, t -l 



u 



s,t 











-l,t- 



U s -2,t-l u a ,b+i 



-i(u) > 0, and it follows that r < t as claimed. When c s > 0, we 



Since c s > we have \s 
thus set 

m' :=u- f3(A(-r)[-s + l}/t t ~ r ). 

Since u satisfies the inequalities in Corollary I4.5[ one may verify directly that u' (in either of 
the cases above) also satisfies these inequalities. Hence, the induction hypothesis guarantees 
that we can write u' uniquely as a sum of pure tables whose degree sequences form a chain. 
Further, the degree sequence corresponding to u — u' is less than or equal to any degree 
sequence that could possibly arise in the decomposition of u', and hence we can use the 
decomposition of u' to conclude that u decomposes uniquely as a sum of pure tables whose 
degree sequences form a chain. □ 

5. Proof of the Decomposition Theorem 

We begin with a lemma which is like a refined version of Theorem 10.11 (12]) . 

Lemma 5.1. Let c be any codimension sequence with cq = k. We define d by the formula: 

I ifi>0 
ifi < 0. 

The pairing $ induces a map of cones: 

B C (S) x c n+1 - fc (P n ) B C '(A) 
given by (/3(F), j(S)) ^ /3(F • £). 

Proof. Let F G D^S 1 ) be compatible with c and let S £ D b (P n ) have codimension > n+l — k. 
By Theorem 10 . H fTTT) . the Betti table of F ■ 8 only depends on the Betti table of F and on the 
cohomology table of £. Since extending the ground field does not affect either of these tables, 
we may assume k is infinite. Fixing r, we may replace £ by a general GL n+ i(k)-translate 
and apply [211 Theorem, p. 335] to obtain that H r F and £ are homologically transverse, that 



is: 
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• Tor i (H r F,£) = for i > 0, and 

• codim((H r F) Cg) £) > min{n + 1, codimH r F + codim£}. 

In fact, since F is bounded, a general translate of £ will be homologically transverse to all of 
the H r F simultaneously. Since c r > k for all r > 0, transversality implies that (H r F) ®£ = 
whenever r > 0. 

We now consider the spectral sequence 

El q = Tor g (H r F,£) Tor r+9 (F,£). 

The conclusion of the previous paragraph shows that E% — whenever r + q > 0, and we 

thus conclude that F <g> £ is exact in homological degrees > 0. 

By flat base change with respect to U := A 1 \ {0} C A 1 , the complex $(F, £) ®o Kl Ou 

is quasi-isomorphic to Rp 2 *(F (g) £) <g k Oy. It follows that $(F, £ ) is compatible with c' if 
and only if i? s p 2 *(F <8> £) = for s > 0. This in turn follows immediately from the above 
computation and from the hypercohomology spectral sequence = R r p2*(H- q {F <g> £)) 
R 9+r P2*(F <8 £)■ □ 

Remark 5.2. Fix F and £ such that codim(F) + codim(£) > n + 1. If F and £ are not 
transverse, then it may happen that F ■ £ fails to have finite length homology. However, the 
lemma implies that F • £ has the same Betti table as a complex of A-modules with finite 
length homology. 

The following lemma will be used repeatedly in our proof of Theorem 13.11 

Lemma 5.3. Let d be the codimension n + l degree sequence corresponding to a pure complex 
F d , and let f — (fi > ■ ■ • > f s ) be the root sequence corresponding to a supernatural sheaf 
£ f . Then /3 itj (F d ■ £ f ) ^ if and only if d e = j where f e ^ > -d e > fe- i+1 . 

Proof. Without loss of generality, we may assume i — j — 0. Unless appears in d and 
does not appear in /, we clearly have /3o,o(Fd • £f) = 0. For this proof, we also set f = oo 
and f s+ \ = — oo. We may now assume that di = for a unique £, and that f m > > f m +i 
for a unique m. Since £f is supernatural, it follows that 7 g ,o(£/) ^ <^=^ q = m. Hence, 
we may apply Theorem 12.31 to conclude 

MF d -£ f )^0 ^ m = £, 

implying the lemma. □ 

Proof of Theorem \3.1[ We begin by restricting to the consideration of finite dimensional 
subcones. For (5, e) G Z 2 with e — 8 > n + 1, we set ~V(s,e) to be the subspace of V defined by 

V( W := © © 

i=8 j = — e+i 

Visually, V(s,e) is vector space of Betti tables that fit inside the box: 

$8,8-6 Ps+1,8-6+1 ■ ■ ■ Pe,0 

P8,~l $8+1,0 ■ ■ ■ Pe,e-8-l 

08,0 08+1,1 ■ ■ ■ Pe,t-8 . 
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Let P{s,e) be the poset of degree sequences that are compatible with c and whose corre- 
sponding rays lie in V(<5 >£ ). Since we can ignore any column % with q = 0, we may, without 
loss of generality, assume that c$ > 0. By possibly shrinking n (which will not affect the rest 
of the proof), we may also assume that the minimal degree sequence in P<s, e ) has codimension 
n + 1. Lastly, we may assume that c e _„_i < oo, as else we could replace e by e — 1. 

Thus, P(s,e) is the subposet consisting of all degree sequences between its minimal element 

5 e — n — 1 e 

G?min = (••• — OO, — OO, ... — OO, —72—1, ... 0, OO, •••), 

which has codimension n + 1, and its maximal element 

5 5 + cs e 

dmax= (■■■ 0, ... C S + 1, OO, ... OO, OO, ...), 

which has codimension eg. 

Throughout the remainder of the proof, we take the convention that, for any degree 
sequence d, Fd denotes some pure complex of type d and with same codimension as d. 

We let £(5, e ) be the convex cone spanned by the pure diagrams /3(Fd), as d ranges over 
the poset P(s,e)- We may apply the proof of [5j Proposition 2.9] to conclude that S(<j, e ) has 
the structure of a simplicial fan, with simplices corresponding to chains in Prs,e)- 

Given any maximal chain in P<s,e)i the corresponding pure Betti tables span the codimen- 
sion eg subspace of cut out by the vanishing of the first c$ Herzog-Kiihl equations (this 
follows by adapting the argument from the proof of [6J Proposition 1]). Thus, inside of its 
span, is a full- dimensional, equidimensional simplicial fan. As discussed in [Tj Appen- 
dix], we may thus talk about boundary facets of £(<y,e); we define D^,e) to be the intersection 
of the halfspaces corresponding to all boundary facets of £(<5, e ), and we have D^, e ) ^= ^(<s,e)- 

The existence of pure resolutions [TTj Theorem 0.1] implies that, for any degree sequence 
from P{s,e)i the corresponding ray lies in B°(S). Hence D^,e) is a subcone of B C (S') nVw £ ) for 
all (5, e). Since any point of B C (S') lies in some subspace of the form V^), we may complete 
the proof by showing that 

(4) B c (5)nV (Ji£) CD ({i£) . 

We now come to a significant difference between this proof and similar proofs from [BlfTTj. 
There are three ways that adjacent elements d < d' can arise in the poset P(s,e)- The first 
possibility is simply that d' is obtained from d by adding 1 to a single entry, as in: 

(...,3°,. ..)<(.. .,4°,...). 

The second possibility is when the finite entries of d and d' lie in different homological 
positions, and this can only arise in a specified way. Namely, let b be the codimension of d. 
For this case to occur, there exists a unique column i such that: dj = d'j for j {i,i — b—l}; 
di = i — 5 and d\ = oo; and <ij-f,_i = — oo and c?^_ 6 _ 1 — % — b — 1 — e. For example, if b = 2 
and i = 0, then we could have: 

(. . . , -oo, -2, 0, -5°, . . . ) < (. . . , -3 - e, -2, 0, oo°, . . . ). 

We refer to this as a homological shift from column i. 

The third possibility is that d and d' correspond to degree sequences of different codimen- 
sions. Again, this can only arise a specific manner. Namely, we must have di = i — 5 and 

19 



d'i = oo for some i. For example, if i = 0, then we could have: 

(...,-oo,-2,0,-5 ,...) < (...,-00,-2,0,00°,...). 

We refer this as a codimension shift. 

To show the inclusion (Jl}, we must identify the halfspaces defining Drg e y These correspond 
to submaximal chains of Prs,e) an d, as in [21 Proposition 2.12], each halfspace (with the 
exception of case (i) below) is entirely determined by the omitted element d and its two 
adjacent neighbors d' and d". We thus refer to such a halfspace by the triplet d' < d < d". 
The different types of boundary facets of £(<5 )6 ) that arise are the following. (In the examples 
given in this list, we always assume that 5 < 0.) 

(i) A chain where we omit either the maximal or minimal element of P(s,e)- 

(ii) A chain where d\< di < d'[ for some i. This can arise in several different ways depending 
on whether a homological/codimension shift occurs. One such example is any chain 

(...,1°,. ..)<(.. .,2°,. ..)<(.. .,3°,...). 

(iii) A chain where d', d, and d" differ by 1 in adjacent positions. For this to yield a 
boundary facet, we must have d" = di + 1 = d[ + 1, d" +1 = d i+ i = d' i+1 + 1 and 
d[ + 1 — d' i+l . For example, the chain 

(...,,0,1°,. ..)<(.. .,0,2°,. ..)<(.. .,1,2°,...). 

(iv) A chain where d' < d consists of either two homological shifts or a homological shift 
and a codimension shift (in either order). For example, the chain: 

(. . . , -oo°, 0, 2 - 5, 3 - 5, ...)<(... , -e°, 0, 2 - S, oo, ...)<(... , -e°, 0, oo, oo, . . . ). 

(v) A chain where d' < d < d" consists of two codimension shifts. One such example is 
the chain: 

(. . . , — oo°, 0, 2 — 5, 3 — 5, ... ) < (. . . , — oo°, 0, 2 — 5, oo, . . . ) < (. . . , — oo°, 0, oo, oo, . . . ). 

To complete the proof, we will identify the linear functional corresponding to each of these 
boundary facets (the functional is unique, up to scalar multiple, in the vector space spanned 
by Em e )), and then we will show that this functional has the form (/3(F) h> £(F ■ £/)), where 
Sf is a supernatural sheaf and where ( is one of the functionals that arises from Corollary 14.51 
We will then apply Lemma [5. II to see that the result is nonnegative on any /9(F) e B C (S'). 

For (ii), we consider the functional: 

/3(F) H.ft A (F.0(d i )). 

If e is a degree sequence, then by Lemma I5T3"| this functional is nonzero on /3(F e ) if and only 
if Ci = di. Let e be a degree sequence from any chain of type (ii). Then = di if and only 
if e = d, and it thus follows that this functional corresponds to any boundary facet of type 
(ii). The functional is clearly nonnegative on any /3(F), completing the argument for (ii). 

For (i), we consider the case where we omit the maximal element, the other case being 
similar. Note that (<i m ax)<5 = and e$ < for all other degree sequences e in Prs,e)- By the 
same argument as in the previous paragraph, the functional 

/3(F) h> S>O (F ■ O) 

corresponds to this boundary facet and is nonnegative on any /3(F). 
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For (iii), we let b = codim(d). Without loss of generality we can shift homological indices 
and assume that dj G Z if and only if j G {0, . . . ,b}. We may also assume that di = 
and thus that di+i = 2. We then fix the root sequence / = (— d > —d\ > • • • > —d^i > 
—d i+ 2 > ■ ■ • > —db), and we let Sf be any supernatural vector bundle of type /. We claim 
that the corresponding functional is given by 



(5) 



We first observe that this functional is strictly positive on F^. Since — dj is a root of Sf for 
all j 7^ i, i + 1, we see that Fd • Sf is a two-term complex of the form 

F d ■ Sf = [A N «- A N (-2)] , 

where N = (3 iA (F d ) ■ H,- di (S f ). It follows that Xo,o(F d ■ S f ) = N > 0. 

Next, we recall that the functional Xoo splits a Betti table on A into two regions: 



Xo,o 




















1 1 
1 1 
1 1 
1 



where the 1° corresponds to (3 0>0 . If, for some F, (3(F ■ Sf) lies entirely in the upper region, 
then Xo,o(F ■ Sf) = x(F ■ Sf) which equals zero whenever F • Sf is generically. On the other 
hand, if (3(F ■ Sf) lies entirely in the lower region, then Xo,o(F ■ Sf) equals the dot product of 
(3(F ■ Sf) with the zero matrix. 

Thus, to complete our computation for case (iii), it suffices to verify the following claim: 
if e < d' then f3(F e ■ Sf) lies entirely in the upper region and F e • Sf has the Betti table of a 
generically exact free complex; on the other hand, if e > d" then /3(F e ■ Sf) lies entirely in 
the lower region. 

This claim follows from repeated applications of Lemma 1531 For instance, fix some e < d'. 
We will verify that f3 0j£e (F e ■ Sf) ^ only if < (and thus any such entry lies in the upper 
region determined by Xo,o)- By Lemma [BT3| we have fe > —ee > fe+i- However, ee < de and 
thus fi > —d£. By construction of /, this holds if and only if £ < i. Since e is a degree 
sequence, we then have < < di = 0, as desired. Similar arguments verify that any 
nonzero entry of F e ■ Sf automatically lies in the upper region when e > d'. Further, since 
e < d' and since c is nondecreasing, it follows that codim(e) > codim(d') and thus that 
codim(F e ) + codim(£y) > n + 1. By Lemma I5TTI it follows that F e • Sf has the Betti table of 
a generically exact free complex. This completes the argument when e < d'. By applying a 
similar argument in the case e > d", we conclude that we have found the correct functional 
for the boundary facet of type (iii). 

To complete the argument for case (iii), we must check that the functional in ([5]) is 
nonnegative on any (3(F) e B C (S'). Since the degree sequence d is compatible with c, it 
follows that Co < b = codim(d), and hence that Sf G C c °(P n ). Combining Lemma f5.ll and 
Corollary 14.51 yields the desired nonnegativity claim. 
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We next consider case (iv). Set b = codim(d) and shift home-logical indices so that dj G Z 
if and only if j G {0, . . . , b}. In this case, we will have do = — e and d& = b — 5. We fix the 
root sequence / = (—d\ > — d 2 > ■ ■ • > — and we let £f be any supernatural bundle of 
type /. The corresponding functional is: 

Note first that 

F d -S f = [A N (e)^A N (5-b)], 

where N = /3 ,e(Fd) ■ 7o,- e (£/). Hence the functional evaluates to iV > on Fd. As in the 
proof of case (iii) above, the cases where we consider a degree sequence e satisfying either 
e < d' or e > d" split in half: if e < d', then F e ■ Sf has the Betti table of a generically 
exact free complex and, by Lemma 15.31 it is supported entirely in the upper region defined 
by Xi-5-b] if e > d", then (3(F e ■ Ef) is supported entirely in the lower region. 

We must also check the nonnegativity of this functional on any complex F that is com- 
patible with c. As in case (iii), we may simply apply Lemma [5. II and Corollary 14. 51 to verify 
this nonnegativity. 

For case (v), we let b be the codimension of d. By reindexing the columns, it suffices 
to consider the consider where the finite entries of d lie in homological positions {0, . . . , b}. 
Note that db = b — 5. We let / be the root sequence / = (— d > • • • > —dh-i) and we let 8f 
be a supernatural sheaf of type /. The appropriate functional has the form: 

By a minor adaption of the argument used for case (iii), we may confirm that this is indeed 
the correct functional and that is nonnegative on any (3(F) G H C (S). 
We have thus verified the inclusion 

B c (S)r\V {s , e) =X m , 

and this implies the theorem. □ 



6. Monads 

Recall that a free complex F = [• • • <— F_i ^— F <— Fi <— . . . ] is a free monad for a sheaf 
T on P n if 

' T if % = 
if i ^ 0. 



H„-F 



See [TUl §8], and the references therein, for more on free monads. We prove a decomposition 
theorem for the Betti table of a free monad. 

Corollary 6.1. Let F be a free monad for a sheaf J 1 on F n . Then we may write 

/3(F) = A'/3(F') + A"/3(Hom(F", S)). 

where: F' = [F' <—¥[<—...] is a free complex that resolves a coherent sheaf on F n of rank 
equal to the rank of T ; F" = [Fq ^— F" •<—... ] is a free complex that resolves a coherent 
sheaf of rank on F n ; and X' and X" are nonnegative rational scalars. 
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Proof. Throughout this proof, we take the convention that, for any degree sequence d, Fd 
denotes some pure complex of type d and with same codimension as d. 

The complex F is compatible with the codimension sequence d — (. . . , 0, 0, 0°, n + 1, . . . ). 
We may thus decompose (3(F) according the decomposition algorithm induced by the sim- 
plicial structure on B C '(S). This decomposition has the form 

s 

/3(F)=J>/?(F d 0. 

i=0 

where G Q>o and where d° < d 1 < • • • < d s is a chain of degree sequences such that each 
d l is compatible with d . 

Since the d* form a chain, there is some maximal r such that d r has codimension > 0. For 
% — . . . , r, the entries of d* that are > — oo have strictly positive index, so the complex F<ji 
is concentrated in no n- negative homological degree. Setting D' := YH=o a i(3(F d i), we have 

Pi,j D> = 

We next consider the dual Betti table /3(Hom(F, S)). Note that Hom(F, S) is compatible 
with the codimension sequence c" = (. . . , 0, 0, 0°, n + 1, n + 1 . . . ). As above, we obtain 
a decomposition /3(Hom(F, S)) = ^2 s i=0 bi(3(F e i) according to the decomposition algorithm 
induced by B^S"). We define D" to be the sum D" = Yll=o t>iP(F e i) where t is the maximal 
value such that the degree sequence e* has codimension > 0. As above, 




„ = \ /3 M (Hom(F, S)) = fi^F if i > 
if i < 0. 



We define (D") y e V by the formula f3ij(D") v = 0_ it _jD", and we consider the difference 
of Betti tables: 

E := /3(F) — D' — (D"Y . 

By construction, E equals 0, except possibly in column 0. 

We first note that the sum of the entries of E is precisely rank J 7 . This follows from the 
fact that D' and (D") y are sums of rank Betti tables, and thus: 

X)Aw^ = E(- 1 ) < Aj(F)=rank^. 

j i,3 

We next claim that all entries of E are nonnegative. This follows from the form of the 
decomposition algorithm. Within a single column, the decomposition algorithm works from 
top to bottom. So D' consists of the lowest degree syzygies from column 0. Since dualizing 
inverts degrees, (D") v consists of the highest degree syzygies from column 0. Thus, the 
only possible problem would be if D' and (D") y overlapped in column 0, and in this case, 
all entries of E would be strictly negative. This would contradict the computation in the 
previous paragraph. 

We now conclude the proof. By construction, we may choose a scalar A' and a free complex 
F' that is compatible with d, suchthat \'(3{F') = D' + E. Since F' = [F 4- . . .] and is 
compatible with d, it follows that F' resolves a coherent sheaf J 7 ' on P n . Further the rank 
of T' equals ^ . PojE which equals the rank of JF ' . Next, we may choose a scalar A" and a 
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free complex F" = [F'd <—...] that is compatible with c", such that \"f3(F") = D" . It also 
follows that F" resolves a rank sheaf J 7 ". □ 

Example 6.2 (Free Monads). In [TQl Example 8.2], it is shown that 

F := <- C P 4(-1) 2 <- C P 4(-2) n <- C P 4(-3) 20 <- £> P 4(-4) 10 <- 

is a free monad for the ideal sheaf of a certain rational surface in P 4 . This decomposes as 

/3(F) = [2 11 20° 10] 
= /3(F) + /3(F") 

= [- - 11° 10] + [2 11 9° -] 

= ([- - 10° 10] + [- - 1° -]) + ([2 4 2° -] + [- 7 7° -]). 

7. Categorified Eisenbud-Schreyer functionals 

We now show explicitly how the functionals (— , — } T)K introduced by Eisenbud and Schreyer 
in [11] arise from the categorical pairing $. We will use the notation and definition of these 
functionals from [13]. (They are the same as the ones in [11] but are indexed differently.) 
Although the following proposition only treats the case when £ is supernatural, we may use 
Theorem 0.1] to extend this linearly to the case of an arbitrary £. 



Proposition 7.1. Let £ be a supernatural sheaf of dimension s on F n with root sequence f , 
and let ¥ be a bounded minimal free complex. Fix any 1 < r < s and k G Z. There exists 
v G Z such that 

(F,£) r , K = xo,„(F-£). 

Proof. We set v := min{max{K, — f T — 1}, —f T +i — 1}- It suffices to verify the claim for one- 
term complexes of the form F = S' 1 (— u)[v], with u and v arbitrary. If we set fo = oo and 
/ s+ i = — oo, then there exists a unique p such that f p > —u > f p +i, and thus (3 V - P , U (F ■ £) = 
7 Pi _ u (^) while all other Betti numbers of F • £ are equal to 0. (If — u is a root of /, then 
both functionals are trivially zero, and we henceforth assume that — u is not a root of /.) 

Hence Xo,v(F ■ £) is either (— l) v ~ Pr y p _ u (£) or 0, depending on whether or not the 1-term 
complex F ■ £ lies in the "upper" or "lower" region of Xo,v Similarly, one may check from 
the definition in [13] that (/3(F),y(£)) T)K is either (— l) v ~ p y p _ u (£) or 0. It thus suffices 
to confirm that our two functionals are nonzero in precisely the same situations. We first 
consider the case when v — p < 0. Then F • £ is supported in ho mo logical degrees < 0, 
and hence Xo,u{F ■ £) is automatically 0. Similarly, since v < p there are no terms in the 
definition of (/3(F), 7(f)) T)K of the form /3„ )U 7 P) _ U , and hence this functional is also zero. 

It is similarly routine to check that, if v — p > 1, then both functionals are nonzero. We 
are then left with the cases v — p = and v — p = 1. For v — p = 0, we have: 

(6) (f3(F),y(£)) TjK = <^=^> p > r or p = r and u> k. 

We also have 



(7) Xo.^F • £) = <==^ u > v = min{max{K, -f T - 1}, -f T+1 - 1}. 
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We observe that the conditions in (JBJ) and ([7j) are equivalent. Namely, the second condition 
yields that either: f T+ \ > —u (which is equivalent to p > r); or u > k and f T > — u (which 
is equivalent to u > k and p > r). 

We now check the case v — p = 1. Here we have: 

(8) (/3(F), 7(£))t,k = p> t or p = t and u > k + 1. 
We also have 

(9) Xo,i/(F ■ 5) = u > v + 1 = min{max{/t + 1, -f T }, -f T +i}. 

Again, these conditions are equivalent: either f T+ \ > —u (which, given that — u is not a root 
of £ , is equivalent to p > r); or u > k + 1 and / T > —u (which, given that — u is not a root 
of £, is equivalent to u > k + 1 and p > r). □ 

8. Revisiting the Betti table/ Cohomology table duality 
By Theorem 12.3} the pairing <l> induces a bilinear map: 

VxW^U 
(/3(F), 7 (£))^/?(F-£). 
For any k — 1, . . . , n+1, Theorem 10.11 implies that this pairing restricts to a map of cones: 

(10) B k (S) x c n+1 - k (P n ) B 1 ^), 

where we recall that B fc (S") is the cone of Betti tables corresponding to the codimension 
sequence c = (. . . , k, k, . . . , ). Namely, since codim(F) + codim(£) > n + 1, we may (after 
translating £ by an element of GL n+ i) assume by [211 Theorem, p. 335] that F <g> £ is exact 
and thus that F • £ is generically exact. 

The appearance of B x (y4) explains the need for the full family of Eisenbud-Schreyer func- 
tionals used in (TTJ . 

Sketch of proof of Theorem \0.S[ The direction (1) implies (2) follows from the map in equa- 
tion ffTUl) . For the other direction, we revisit the proof of Theorem 13.11 in the case c = 
(. . . , k, k, . . . ). In this case, all boundary facets used in the proof have one of two forms: 

/3(F) h->> A,i(F ■ £) or /3(F)^ Xi)i (F-£), 

where £ is a supernatural sheaf of dimension n + 1 — k. Since and Xij are nonnegative 
on B 1 (A), we see that hypothesis (2) implies that all boundary functionals of B fc (S') are 
nonnegative on v, and hence v lies in B^S*) . □ 

Theorem 10.21 admits a dual statement about cohomology tables. For any k < n, we fix 
a linear subspace P fc_1 C P n and we define C v b(P fc_1 ) as the subcone of W generated by 
cohomology tables of vector bundles on P fc_1 . 

Proposition 8.1. Fix an integer 1 < k < n + 1 and a point w in the vector space span of 
C„j,(P fc_1 ). The following are equivalent: 

(1) w is a positive, rational multiple of a cohomology table 7(£) where £ is a vector 
bundle on P fc_1 ; 

(2) Given any free complex F of S-modules of codimension k, w pairs with /3(F) to give 
an element ofB l (A). 
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Sketch of proof of Proposition HOI The direction (1) implies (2) again follows from equation 
({TO]) . For the other direction, we revisit [UJ Proof of Theorem 0.5], which illustrates that 
the study of C vb (P fc_1 ) only requires functionals of two forms: 

7 (£) ^ itj (F d ■ £) or j{£) ^ Xi>j (F d ■ £), 

where F^ is a shifted pure resolution of codimension k. Since 0i j and Xi,j are nonnegative 
on B 1 (^4), hypothesis (2) implies that all boundary functionals of C v b(P fc_1 ) are nonnegative 
on w. □ 

Example 8.2. The above proposition fails if we replace C v b(P fe ~ 1 ) by C" +1 ~ fc (P n ). Let n — 1 
and consider the point w := ^(^p 1 ( — 0)- This infinite sum converges, and thus 

w G W. Further, equation ({10]) implies that the functional 

oo 

/3(F)^^i/3(F-0 P „(-i)) 

induces a map B 2 (S) — > B 1 (A). However, a direct computation shows that 

7i,» = ^ 

Hence, no scalar multiple of w can equal the cohomology table of a sheaf on P n , since there 
is no scalar multiple of w such that all of the entries of w are integers. Thus w ^ C°(P n ). 



Part HI: Beyond polynomial rings 
9. Other N-graded rings 

In this section, R will denote an N-graded k-algebra, not necessarily generated in degree 
1, that is a finite extension of S = k[xo, . . . , x n ], with the variables Xi having degree 1. In 
other terms, R may be any graded ring that admits a linear Noether normalization. 

We will show that various cones of Betti tables of bounded free complexex with finite 
length homology over R are the same as the corresponding cones over 5* in certain cases, 
generalizing Corollary 10.51 

An example of an algebra R satisfying the conditions above may be constructed from any 
projective scheme X and a finite morphism / : X — > P n by taking R = (BiH (f*O(i)). 
For instance, we might take R = k[s 4 , s 3 t, st 3 , t 4 ], the homogeneous coordinate ring of the 
smooth rational quartic in P 3 ; or R = k[x , xi, y]/(y m — g(x ,Xi)) where x ,Xi have degree 
1, y has degree 2, and the degree of g is 2m, which may be thought of as coming from an 
m-fold covering of the projective line. More generally, the inclusion S C R induces a finite 
map f: X = Proj(i?) ->• P n . We set L := f*0{l). 

We define cohomology tables and Betti tables for R as follows. If £ G D b (X) then 7(£) G 
W is the table with entries j itj (£) = h\X,£® L® j ). For any < k < d, we set C k (X,L) 
to be the cone spanned by cohomology tables j(£) with codim(£) > k. For a bounded free 
complex F of graded i?-modules, we define the Betti table /3(F) by the formulas (3ij(F) = 
dimTorj(F, k)j. We are interested in bounded free complexes, but since R will generally fail 
to be a regular ring, it is no longer the case that arbitrary elements of the derived category 
D b (R) may be represented by a bounded free complex. We thus restrict attention to the 
subcategory D perf (i?) C D b (R) of perfect complexes, that is, the subcategory of elements 
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that may be represented by a bounded free complex. If c is a codimension sequence, then 
we define B C (R) in parallel with the definitions from £j3j 

Theorem 9.1. Let R be a finite, graded extension of S such that Proj(i?) admits an Ulrich 
sheaf. For any codimension sequence c with c r < oo for all r, we have a natural isomorphism 
B C (S) 4 B C (R). 

Our assumption that c r < oo is critical. For instance, if R is not Cohen-Macaulay and 
if F is the resolution of the any finite length ^-module, then the Auslander-Buchsbaum 
Theorem implies that there cannot exist any free resolution G over R whose Betti table is a 
scalar multiple of the Betti table of F. 

We next define a pairing 

D pcrf (i?) x D b (X) B b (A). 

If F G D perf (i?) then we use the notation F to denote the corresponding complex of coherent 
sheaves on X. Let a : R — > R <E> A = R[t] be the map of rings defined by cr(r) = rt deg ( r \ and 
write — ® a R[t] to denote tensoring over R with R[t] using the structure given by a. 

If F is a graded i?-module, then F ® a S[t] is a bigraded S[t] module. Thus we may define 
a functor r on derived categories that takes a graded complex of free -R-modules F to 

r(F) :=F® CT XxA i, 

a complex of graded sheaves on X x A 1 , with the grading coming from the coordinate t on 
A 1 . We let P2 : X x A 1 — > A 1 be the projection map, and we define <3>r in parallel to the 
definition of <£>: 

Definition 9.2. Given F G D pcrf (i2) and £ G D 6 (X) we define 

$ R (F,£) := Rp 2 * (r(F) ®x xA i (5 Kl A i)) . 

As above, we often omit from the notation and write F S for $r(F, £). We immediately 
obtain an analogue of Theorem 10. II for the functor 

Theorem 9.3. If F is a bounded complex of free graded R-modules and S is a bounded 
complex of coherent sheaves on X then: 

(1) The Betti table of $r(F,£) depends only on the Betti table ofF and the cohomology 
table of £ . 

(2) IfF®£ is exact, then $r(F,£) is generically exact. 

Proof. Statement (TjQ) follows by a minor adaptation of the proof from Theorem 12.31 above. 
Statement (T5]) follows by applying the proof of Proposition 12.61 □ 

We would like to pull back a Betti table from S to R in a way that is compatible with 
codimension sequences. This requires the following definition. 

Definition 9.4. We say that F G D b (S) is homologically transverse to R if we have: 

• Tor^ (H r (F), R) has finite length for q > and for all r, and 

• codim.5 H r (F) £8>s R > min{n + 1, coding H r (F) + codim.5 R}. 

Lemma 9.5. Fix a codimension sequence c with c r < 00 for all r, and let F G D b (S') be 
compatible with c. IfF is homologically transverse to R, then Lf*(F) is compatible with c. 
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Proof. If we represent F by a free complex, then we have Lf*F = /*F = F ®s R. We 
consider the spectral sequence: 

E r 2 > q = Tor ? 5 (H r (F), R) H 9+r (F ® s R). 

Since Cj < d + 1 for all z, and since Ej 9 has finite length for all q > and all r, it follows 
that 

coding (H r (F ® s R)) > min{d + 1, coding (H r (F) ® s R)} 

> mm{d + 1, codim s H r (F)} 

> c r . 

Thus, /*F is compatible with c, as claimed. □ 

For homological transversality arguments we need an infinite field. The next result shows 
that field extensions do not change the cones of rational Betti tables (we do not know whether 
they change the semigroups of Betti tables themselves.) 

Lemma 9.6. Let c be any codimension sequence for R and let K be a field extension ofk. 
Then there is a natural isomorphism B C (R) = B C (R ®k K). 

Proof. Since k C K is flat, we have an inclusion B C (R) C B C (R (g)^ K) induced by /3(F) y 
(3(F ®t K). Thus it suffices to show that if F is a bounded free complex over R cg^ K 
compatible with c, then there is bounded free complex over R that is compatible with c and 
whose Betti table is a multiple of /3(F). 

If K is a finite extension of k, then since R £g>k K is a finitely generated free module over 
R, the complex F, regarded as a complex of i?-modules, has Betti table a multiple of that 
of R. (The multiple is [K : k].) 

If K is algebraic over R, then since the maps of F can be written in terms of finitely many 
matrices of finite size, F is actually defined over a finite extension of k, so we are reduced to 
the case of a finite extension above. 

It now suffices to treat the case of a transcendental extension, and by the same argument 
as above, we may assume that the transcendence degree is finite. Induction then reduces the 
problem to the case of transcendence degree 1. 

Let F G D 6 (i?£g>kk(z)) be a free complex that is compatible with c. Clearing denominators, 
we may extend F to a complex over k[z][a;o, . . . , x n ]. The locus of Spec(k[z]) where the 
specialization of F fails to be compatible with c is closed. Since F is compatible with c 
over the generic point, it follows that there is a closed point P G Spec(k[2;]) such that the 
restriction of F to P is still compatible with c. Since the residue field of P is finite over k, 
we are again reduced to the case of a finite extension. □ 

The final ingredient for our proof of Theorem 19. II is the following lemma, which shows how 
the functors $ and interact with the map /. 

Lemma 9.7. Let F G D fe (S') be homologically transverse to R and let £ G D b (P n ). Then 

f3(Lf*F-£) = f3(F.f>£). 

Proof. We first note that /3(L/*F) equals /3(F) and, since / is finite, j(£) equals j(f*(£))- 
Theorem 12.31 then provides a closed formula for the Betti numbers of $(F, /*£) in terms of 
/3(F) and j(f *(£))■ As noted in the proof of Theorem I9.3IIT] ). the same formula relates the 
Betti numbers of $ R (Lf*F, £) with 0(Lf*F) and □ 
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Proof of Theorem \9.1[ The central argument in [TU Proof of Theorem 5] shows that the 
cones C°(X, L) and C°(P n ) are the same; although L was assumed to be very ample in that 
proof, the argument works perfectly just assuming that / is finite. 

Turning to the cones of Betti tables, we may assume that k is infinite by Lemma 19.61 
Suppose that F is a bounded free complex such that (3(F) e B C (S'). By [2T1 Theorem, p. 335], 
the general translate of F is homologically transverse to R, so (3(f*F) = (3(Lf*(F)) e B C (R) 
by Lemma 19.71 Thus Lf* induces a map of cones B C (S') — > B C (R). As a map of vector 
spaces, Lf*: V -)■ V is the identity map, and thus Lf*(B c (S)) C B C (R). It follows that 
B C (R) contains pure free complexes just as Lf*(B c (S)) does, 

To show that B C (R) is no larger than Lf*(B c (S)), it suffices to prove a decomposition 
result analogous to Theorem 13.11 But the proof of Theorem 13.11 in the case of B C (S) works 
for B C (R) as well: indeed, much of the proof boils down to an analysis of degree sequences and 
pure Betti tables that are compatible with c, and these arguments go through unchanged. 
The other key inputs for the proof of Theorem 13.11 are the positivity results derived from 
Theorem IU.1I and Lemma 15.11 Theorem 19.31 plays the role of Theorem 10.11 and we can mimic 
the proof of Lemma 15.11 to get an analogue for .R-complexes that are compatible with c. □ 

Example 9.8 (Curves). Let C be a projective curve, and let L be any line bundle on C that 
is generated by global sections. Let R be any homogeneous subring of R' := ®iH°(L® 1 ) such 
that R contains sections of L that generate L. We claim that B 2 (_R) = B 2 (k[xo, x±\). To see 
this note first that by Lemma \9. 61 we may assume that the ground field is infinite. It follows 
that there are two sections Xo,xi of degree 1 in R that generate L, so R is a finite module 
over S = k[x , Xi\. By [151 Corollary 4.5] the finite map / : C — > P 1 induced by x , X\ admits 
an Ulrich sheaf (one can take a general line bundle of degree genus(Ci) — 1 on a reduced 
component G\ of C) so we may apply Theorem 19.11 

Example 9.9 (K3 surface in P 5 ). Let R be the homogeneous coordinate ring of a K3 surface 
in X C P 5 that is the complete intersection of three quadrics. Since X is a complete 
intersection, it admits an Ulrich bundle, and thus B 3 (R) = B 3 (S). It then follows form 
Example 12.41 that there cannot exist an exact sequence of the form: 

O x (-3) 4 O x (-4f 
O x ^ © <— © <— O x (-8) <— 0. 
Ox(-4) 4 Ox(-5) 4 

Eisenbud and Scheyer have conjectured that, when L is very ample, every projective 
scheme admits an Ulrich sheaf [151 P- 543]. Corollary 10.51 provides a method for producing 
a counterexample. Namely, imagine that for some / : X — > P n finite, we can produce a free 
complex F of R = ffi eeN #°(X, L® e ) modules such that /3(F) e B n+1 (R) but where (3(F) does 
not decompose as a sum of shifted pure tables of codimension n + 1. This would imply that 
B n+l (R) D B n+1 (S) and hence, by the contrapositive of Corollary 10.51 this would imply that 
X does not admit an Ulrich sheaf. 

10. Infinite resolutions 

As an application of our results from $91 we will show that the Betti tables of certain 
infinite free resolutions decompose as infinite sums of finite pure Betti tables. 
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Corollary 10.1. Suppose that R satisfies the hypotheses of Theorem \9.1\ If F is a possibly 
infinite minimal free resolution of a finite length, graded R-module, then /3(F) decomposes 
as a nonnegative, rational, possibly infinite sum of the Betti tables of pure complexes with 
finite length homology whose degree sequences form a chain. 

Proof. Throughout this proof, we take the convention that, for any degree sequence d, Gd 
denotes some pure complex of type d and with same codimension as d. Let n = dim(i?) — 1. 
For e > n + 1, we set 



• <e 



1 e-1 







Since F resolves a finite length module, Hom(F< e , R) is compatible with the codimension 
sequence c = (. . . , 0, 0, 0*, n+1, . . . , n+l°, n+1, . . . ), where the 0* lies in homological degree 
— e. By Theorem 19.11 and the simplicial structure of B C (R), we can use the greedy algorithm 
(as in Example 13.31) to decompose /3(Hom(F< e , R)) as a positive rational linear combination 
of pure Betti tables whose degree sequences d° < • ■ ■ < d Se are compatible with c: 



/3(Hom(F< e ,i?)) = ^ ai /3(G c 



i=0 

Since the decomposition algorithm proceeds from the right to left, the rightmost steps of the 
decomposition of /3(Hom(F< e , R)) will not depend on the value of e. More specifically, if k 
is the minimal value such that d^ e 7^—00, then for all i — 0, . . . , k — 1, the value of a, will 
not depend on e. Thus, as e — > 00, the decomposition stabilizes to an infinite sum 

00 

/3(Hom(F,i?)) = ^a J /3(G d! ). 

i=0 

Note that Hom(Gd;, R) is a pure complex with finite length homology. We may thus dualize 
to obtain the desired decomposition of F. □ 

Example 10.2. Let R = k[x, y, z, w}/ (xz, xw, yz, yw) and let F be the minimal free resolution 
of Rj (x, y, z, w) 2 . Then 



/3(F) 



1° 



6 16 38 92 



1° - 
- 3 



-363 



8 16 8 



+ ■ 



The chain of degree sequences used in this decomposition has a maximal element, but it does 
not have a minimal element. 



11. TORIC/MULTIGRADED GENERALIZATIONS 

Throughout this section X will denote a projective toric variety, and R will denote its 
Pic(X)-graded Cox ring. We let C be the Pic(X)-graded ring k[NE(X)], where NE(X) 
is the semigroup of numerically effective divisors. When a G NE(X) we write t a for the 
corresponding element of C. 

We will define a pairing $x : D b (R) x D b (X) — > D b (C) that is analogous to $ and prove 
Theorem 10. 71 We will also define functional x%,a 011 D b {C) that are analogous to the Xij 
and prove a positivity result for these functionals. 
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To define $x ; let a : R — > R <S> C be the ring homomorphism <r(f) = ft dcg ^\ Write 
— ® a (R <S> C) to denote the tensor product over R with R®C using the structure given by 
a. If F is a Pic(X)-graded .R-module, then 

F® a (R® C) 

is a Pic(X) x Pic(X)-graded R g) C-module. Thus we may define a functor tx on derived 
categories that takes a complex of graded free -R-modules F to 

t x (F) := F<g> CT OxxA", 

a complex of graded sheaves on X x A m , with the grading coming from degrees in the 
coordinates on Spec(C) = A m . 

We now set : D b {R) x D b (X) D b (C) to be 

$x(F,£) = R P2 *(t x (F) % xAm (^0 Am )) 

where F G D b (iT), £ G D b (X) and p 2 : X x A m A m is the projection. 



Proof of Theorem \0. 7 Statement ([T]) follows by applying essentially the same proof as used 
for Theorem 12.31 above. 

We now consider statement ([2]). Fix F G D b (R) and S G D 6 (X) such that F (8) £ is exact. 
We claim that $x(F,£) is exact over the generic point of A m . Let Q(C) be the fraction 
field of C . After tensoring by Q(C), the map a becomes the usual inclusion R C R <g> Q(C) 
followed by the invertible change of variables / h- )■ ft dcg ^\ It follows that 

F' := (r(F) ® XxAm (f IE A ™)) ® OAm Os P cc(Q(C)) = F ® E ® Qkm Spcc{Q( c)) 

has no homology, since F <g> £ is exact. 

Using p 2 to denote the restriction of p 2 to X x Spec((J(C)), it follows by a spectral sequence 
computation that the complex Rp 2 *F' has no homology. By flat base change, this is equal 
to the restriction of $x(F,£) to the generic point Spec(Q(C)) of A m . □ 

We define B irr (i?) as the cone of multigraded Betti tables of complexes with irrelevant 
homology. We also define C°(X) as the cone of multigraded cohomology tables on X and 
B 1 (C) as the cone of Betti tables of free C-complexes which are generically exact. By 
Theorem I0.7[ the functor $x induces a bilinear pairing: 

(11) B irr (i?) x C°(X) ->■ B\C), 

similar to the pairing of cones in Figure [TJ 

We next turn to the functional Xi,a- The group Pic(X) admits a natural partial order 
where a > a' whenver a — a' >G NE(X). We fix a total order y that refines this partial 
order. For i G Z and a G Pic(X), we define Xi,a '■ D b (C) — > Q to be 



X<, a (F) = f^A, 7 (F) j + ) 

\7^a / \7^a / 



We will prove: 
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v76Z m / 



Corollary 11.1. Let X be a projective toric variety. The Junctionals Xi,a ore non-negative 
on the cone B 1 (C). Thus if £ is a vector bundle on X and F is a complex of free Pic(X)- 
graded R-modules that has irrelevant homology, then 

XiA®x(F,£)) > 0. 

Proof of Corollary \11.1\ By Theorem 10. 7[ $x(F,£) is generically exact. So it suffices to 
prove that Xi,a(G) > whenever G is generically exact. Without loss of generality, we may 
assume that i — and a = 0. We define a complex G' as a projection from G as follows. If 
j < then G'j = 0; if j > 1 then G^- = Gf, if j = then G = a ^ o R(-af ^; and if 
j = 1 then G[ = ® adQ R(- a )^ G \ 

Note that Euler characteristic of G' equals Xi,a(G). So it suffices to consider where the 
homology of G' can have positive rank. Since G is minimal, the definition of G' ensures 
that the homology of G' can only have finite rank at Go or at G2, and hence the Euler 
characteristic will be nonnegative. □ 

Example 11.2. Let R = k[xo,Xi,yo,yx] be the Cox ring of P 1 x P 1 , with the bigrading 
deg(xj) = (1,0) and deg(?/i) = (0, 1). The irrelevant ideal of R is (xo,£i) fl (yo,yi). 

Eisenbud and Schreyer have conjectured that, for some r, there exists a vector bundle 
£ on P 1 x P 1 of rank 9r with bigraded Hilbert polynomial x( s i> s 2) = r(9siS2 + 20si + 
2OS2) p3l Conjecture 2]. The existence of such a bundle would have implications for the 
structure of free i?-complexes with irrelevant homology. 

For instance, this would imply that there cannot be a bigraded complex F of i?-modules 
with the following form: 

R\-2,-2) i? 4 (-2,-3) i2*(-5,-4) 

i? 4 (-2,-3) i? n (-4,-4) R\-A,-5) 
This follows by computing $x(F, £) and then applying the same argument as in Example 12.41 

The construction of $x opens up new possibilities in the study of Betti tables over R 
and, dually, in the study of cohomology tables on X. It is natural to ask whether the map 
of cones satisfies duality properties similar to the duality discussed in §H1 This is an open 
question, even for P 1 x P 1 . 
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